엘리베이터 최적화 nyoj 1070 기괴한 엘리베이터[I][dp] 제목:니오제이 1070 기괴한 엘리베이터[I] 이 제목은 상담대학교 oj1206 Dormitory's Elevator에서 유래한 것입니다. 당시 시합 제목인데 제목도 제대로 못 읽었는데, 분석: 이것은 사실 간단한 1차원 dp로 dp[i]로 1층에서 i층까지 소비하는 가장 적은 체력을 나타낸다. 인접한 층에 머물 수 없기 때문에 dp[i-2]에서 옮길 수 있지만 이것은 가장 좋은 것이 아니라... Algorithmdpiostream엘리베이터 최적화
nyoj 1070 기괴한 엘리베이터[I][dp] 제목:니오제이 1070 기괴한 엘리베이터[I] 이 제목은 상담대학교 oj1206 Dormitory's Elevator에서 유래한 것입니다. 당시 시합 제목인데 제목도 제대로 못 읽었는데, 분석: 이것은 사실 간단한 1차원 dp로 dp[i]로 1층에서 i층까지 소비하는 가장 적은 체력을 나타낸다. 인접한 층에 머물 수 없기 때문에 dp[i-2]에서 옮길 수 있지만 이것은 가장 좋은 것이 아니라... Algorithmdpiostream엘리베이터 최적화